Two-bounce optical arbitrary permutation network.
نویسندگان
چکیده
The two-bounce free-space arbitrary interconnection architecture is presented. It results from a series of three-dimensional topological transformations to the Benes network, the minimum rearrangeable nonblocking network. Although functionally equivalent to the Benes network, it requires only two stages of global (spanning multiple chips) optical interconnections. The remaining stages of the modified Benes interconnection network are local and are implemented electronically (on individual chips). The two-bounce network is optimal in the sense that it retains the Benes minimum number of electronic switching resources yet also minimizes the number of optical links needed for global interconnection. Despite the use of higher-order k-shuffle (k > 2) global optical interconnects, the number of 2 x 2 switching elements is identical to the two-shuffle Benes network: there is no need for k x k crossbar switches for local interconnection at each stage. An experimental validation of the two-bounce architecture is presented.
منابع مشابه
Permutation routing in optical MIN with minimum number of stages
In hybrid optical Multistage Interconnection Networks (MIN’s), optical signals are routed by electronically controlled switches using directional couplers. One important problem of these hybrid optical MIN’s is the path-dependent loss of the optical signal, which is directly proportional to the number of couplers, i.e., the number of switches through which the signal passes. In general, given t...
متن کاملPermutation Capability of Optical Multistage Interconnect Networks
In this paper, we study optical multistage interconnection networks (MINs). Advances in electro-optic technologies have made optical communication a promising networking choice to meet the increasing demands of high-performance computing communication applications for high channel bandwidth and low communication latency. Although optical MINs hold great promise and have demonstrated advantages ...
متن کاملPermutation Capability of Optical Multistage Interconnection Networks
In this paper, we study optical multistage interconnection networks (MINs). Advances in electro-optic technologies have made optical communication a promising networking choice to meet the increasing demands for high channel bandwidth and low communication latency of high-performance computing/communication applications. Although optical MINs hold great promise and have demonstrated advantages ...
متن کاملRouting Permutations with Link-Disjoint and Node-Disjoint Paths in a Class of Self-Routable Interconnects
In this paper, we consider efficiently routing permutations in a class of switch-based interconnects. Permutation is an important communication pattern in parallel and distributed computing systems. We present a generic approach to realizing arbitrary permutations in a class of unique-path, self-routable interconnects. It is well-known that this type of interconnect has low hardware cost, but c...
متن کاملSquare Interconnection Network for Data Permutation
In this paper a square cellular network for data permutation in a SIMD model is described. It has n=4 2–permuters only, and realizes an arbitrary permutation pattern in two passes. For this network a programming algorithm is provided with O(n) sequential time complexity. Due to its regular cellular structure the square network is suitable for VLSI implementation.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Applied optics
دوره 37 14 شماره
صفحات -
تاریخ انتشار 1998